/* Разработчик студент группы 123-1
 * Подруппа 6
 * Сапожников Егор Вячеславович
 * Рецинзент
 * Назначение:Дано целое число N (> 0).
 * Если оно является степенью числа 3,
 * то вывести TRUE, если не является — вывести FALSE.
*/
#include <iostream>
#include <cmath>

using namespace std;

int main ()
{
    int n;
    int y;
    int x=0;
    cin>>n;
    bool z;
    while (n!=y&&n>x)
    {
        x++;
        y=pow(3,x);
        z=(n==y);
    }
    if (z==1&&n>0)
        cout<<"TRUE";
    else
        cout<<"FALSE";

    return 0;
}
